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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
All claims being allowable. PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1 .313 and MPEP 1308. 
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2. D The allowed claim(s) is/are 1,6-8,13-15,20 and 21 fre-numbered as: 1-91 
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International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

1. Claims 1,6-8,13-15,20-21 are allowed. 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed on 27 December 2006 in this application after final 
rejection. Since this application is eligible for continued examination under 37 CFR 
1.114, and the fee set forth in 37 CFR 1.17(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1.114. Applicant's 
submission filed on 29 November 2006 has been entered. Office action is as follows 

3. Claims 1,8,15 have been amended [6/9/2006]. 

4. Claims 2,9,16 have been cancelled [6/9/2006]. 



Drawings 

5. The Drawings filed on 9/1 5/2003 are acceptable for examination purpose. 

Information Disclosure Statement 

6. The information disclosure statement filed on 1 1/21/2003 is in compliance with 
the provisions of 37 CFR 1.97, and has been considered arid a copy was enclosed with 
previous Office Action mailed on 8/29/2006. 
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35 use § 101 

7. In view of applicant's amendment to claims 1 ,8,15, the rejection under 
35 use 101 as set forth in the previous office action is hereby withdrawn. 

Interview: 

8. Applicant's Attorney William E. Lewis, Regd.No. 39,274 is thanked for the 
telephone interview on 26 January 2007. During that telephone William E. Lewis 
granted authorization to amend claims 1,6-8.1 3-1 5.20-21 and cancel claims 3-5, 
10-12.17-19. 

EXAMINER'S AMENDMENT 

9. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Applicant's Attorney William E. Lewis, Regd.No. 39,274, on 26 January 2007. 



The application has been amended as follows: 
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1. (Currently Amended) A method of mining attribute associations in a relational data 
set, comprising the steps of: 

inputting multiple items from the relational data set; 

discovering attribute associations using: (1) multi-attribute mining templates 
formed from at least a portion of the multiple items, wherein each multi-attribute mining 
template comprises at least one item described by at least two attributes; and (ii) one or 
more mining preferences specified by a use r, wherein the one or more mining 
preferences specified bv the user comprise specification of at least one of: (a) one or 
more desired multi-attribute mining templates: (b) one or more irrelevant multi-attribute 
mining templates: and (c) one or more rules concerning values of attributes in the multi- 
attribute mining templates, further wherein the attribute association discovering step 
further comprises generating candidate patterns at a template level, wherein candidate 
patterns of multi-attribute mining templates are derived bv meroe-ioining patterns of 
nodes of at least a portion of the templates without pre-sortino: and 

outputting the discovered attribute associations to at least one of the user and 
another system; 

wherein the multi-attribute mining templates are related by an anti-monotonicity 
property such that the property holds when mining top-down from ^-itemsets to {k+ ^)- 
itemsets and when mining items defined by a set of k attributes to items defined by k + ^ 
attributes. 



2 through 5. (Canceled). 
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6. (Currently Amended) The method of claim 4 1, wherein the candidate 
pattern generating step further comprises maintaining one or more occurrence buffers 
to count occurrences of patterns. 

7. (Currently Amended) The method of claim 4 1., wherein the attribute 
association discovering step further comprises pruning candidate patterns at a template 
level. 

8. (Currently Amended) Apparatus for mining attribute associations in a 
relational data set, comprising: 

a memory; and 

at least one processor coupled to the memory and operative to: (i) input multiple 
items from the relational data set; (ii) discoyer attribute associations using: (i) multi- 
attribute mining templates formed from at least a portion of the multiple items, wherein 
each multi-attribute mining template comprises at least one item described by at least 
two attributes; and (ii) one or more mining preferences specified by a use r, wherein the 
one or more mining preferences specified by the user comprise specification of at least 
one of: (a) one or more desired multi-attribute minino templates: (b) one or more 
irrelevant multi-attribute mining templates: and (c) one or more rules concerning values 
of attributes in the multi-attribute mining templates, further wherein the attribute 
association discovering operation further comprises generating candidate patterns at a 
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template level, wherein candidate patterns of multi-attribute mining templates are 
derived by merge-ioining patterns of nodes of at least a portion of the templates without 
pre-sorting : and (iii) output the discovered attribute associations to at least one of the 
user and another system; wherein the multi-attribute mining templates are related by an 
anti-monotonicity property such that the property holds when mining top-down from k- 
itemsets to {k + 1)-itemsets and when mining items defined by a set of k attributes to 
items defined by /c + 1 attributes. 

9 through 12. (Canceled). 

13. (Currently Amended) The apparatus of claim 4+ 8, wherein the candidate 
pattern generating operation further comprises maintaining one or more occurrence 
buffers to count occurrences of patterns. 

14. (Currently Amended) The apparatus of claim 44 8, wherein the attribute 
association discovering operation further comprises pruning candidate patterns at a 
template level. 

15. (Currently Amended) An article of manufacture for mining attribute 
associations in a relational data set, comprising a machino computer readable storage 
medium containing one or moro executable programs code which when executed 
implements the steps of: 
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inputting multiple items from the relational data set; 

discovering attribute associations using: (1) multi-attribute mining templates 
formed from at least a portion of the multiple items, wherein each multi-attribute mining 
template comprises at least one item described by at least two. attributes; and (ii) one or 
more mining preferences specified by a use r, wherein the one or more mining 
preferences specified by the user comprise specification of at least one of: (a) one or 
more desired multi-attribute mining templates: (b) one or more irrelevant multi-attribute 
mining templates: and (c) one or more rules concerning values of attributes in the multi- 
attribute mining templates, further wherein the attribute association discovering step 
further comprises generating candidate patterns at a template level, wherein candidate 
patterns of multi-attribute mining templates are derived bv merge-ioining patterns of 
nodes of at least a portion of the templates without pre-sorting : and 

outputting the discovered attribute associations to at least one of the user and 
another system; 

wherein the multi-attribute mining templates are related by an anti-monotonicity 
property such that the property holds when mining top-down from /c-itemsets to (/c + 1)- 
itemsets and when mining items defined by a set of k attributes to items defined by /c + 1 
attributes. 



16 through 19. (Canceled). 
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20. (Currently Amended) The article of claim 43 15, wherein the candidate 
pattern generating step further comprises maintaining one or more occurrence buffers 
to count occurrences of patterns. 



21 . (Currently Amended) The article of claim 4S 15, wherein the attribute 
association discovering step further comprises pruning candidate patterns at a template 
level. 

In the Title 



Pursuant to MPEP 606.01 the Title is changed to read 

-METHOD AND APPARATUS FOR CANDIDATE PATTERNS OF 
MULTI-ATTRIBUTE MINING TEMPLATES ARE RELATED BYANTI- 
MONOTONICITY PROPERTY. AND DERIVED BY MERGE-JOINING PATTERNS 
OF NODES OF AT LEAST A PORTION OF THE TEMPLATES WITHOUT 
PRESORTING — 
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Reasons for allowance 

The following is an examiner's statement of reasons for allowance: 



The present invention is directed to discovering attribute associations in data, 
more specifically, attribute associations are discovered using multi-attribute mining 
templates formed from at least a portion of the multiple items and the multi-attribute 
mining templates related by an anti-monotonicity property. The candidate pattern of 
multi-attribute mining templates by merge-joining patterns of nodes of at least a portion 
of the templates without pre-sorting [see Abstract, page 3, line 12-21]. 

The closest prior art Garofalakis et al. US Patent 6,473,757 is directed to 
sequential pattern mining, more specifically, using "pattern mining algorithms" that can 
exploit user focus by pushing user-specified constraints deep inside the mining process 
particularly, regular expression is used for identifying the frequent patterns, also 
generating and pruning candidate patterns during the mining process, [col 2, line 19-24, 
col 7, line 9-18, fig 1]. 

The closest prior art Mitsuishi et al. US Patent No. 6,385,608 is directed to 
discovering association rules, more specifically performing mining data for discovering 
unknown rules in databases and in calculating algorithm for the data mining. Mitsuishi 
also teaches discovering an association rule existing between itemsets composed of 
one or more than one items, from a database storing a plurality of records composed of 
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one or more than one items, where k is an integer equal to or more than 2 and n 
indicates an integer from 1 to k and generating a candidate association rule by using the 
large-itemset and testing rule for testing the candidate association rule to be one of 
applied and not-applied as the association rule [col 7, line 59-65, col 8, line 22-32, 
line 59-65. fig 22-23] 

It is however, noted that prior art of record Garofalakis et al. US Patent 
6,473,757, Mitsuishi et al. and US Patent No, 6,385,608 either along or in combination 
fails to anticipate or render obvious, the recited feature of one or more irrelevant multi- 
attribute mining templates; and (c) one or more rules concerning values of attributes in 
the multi-attribute mining templates, further wherein the attribute association discovering 
operation further comprises generating candidate patterns at a template level, wherein 
candidate patterns of multi-attribute mining templates are derived by merge-ioining 
patterns of nodes of at least a portion of the templates without pre-sorting 
in independent claims 1,8,15. 

These features, together with the other limitations of the independent claims are 
novel and non-obvious over the prior art of record. The dependent claims 6-7,13-14. 
20-21 being definite, enabled by the specification, and further limiting to the 
independent claim, are also allowable. 
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Any comments considered necessary by applicant must be submitted no later 
than the payment of the Issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of. Reasons for Allowance". 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alam, Hosain, T, can be reached on (571) 272-3978. The fax phone 
numbers for the organization where the application or proceeding is assigned is 
571-273-8300 Information regarding the status of an application may be obtained 
from the Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infonnatlon for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free) 

sc 

Patent Examiner. 

January 26; 2007. /ic^ 

SfWAMA CHANNAVAJJMA 
PRIMARY EXAMMER 



